package leetcode_字符串._08子序列;

/**
 * 判断子序列
 * 判断 s 是否是 t 的子序列
 * 算法 :
 *   使用 while 循环
 *   使用两个指针 i j，i 指针指向 s 字符串，j 指向 t 字符串
 *   如果碰到两个字符串中有字符相等的，i 指针就向后移
 *   j 指针无条件后移动
 *   如果 s 是 t 的字串，那么 i == s.length()
 */
public class _392 {

    public boolean isSubsequence(String s, String t) {
        int m = s.length(), n = t.length();
        int i = 0, j = 0;
        while (i < m && j < n) {
            if (s.charAt(i) == t.charAt(j)) {
                ++i;
            }
            ++j;
        }
        return i == m;
    }
}
